GAUSS DIAGRAMS OF 3-MANIFOLDS 



ANNA KLEBANOV 

Abstract. The paper presents a simple combinatorial method 
to encode 3-dimensional manifolds, basing on their Heegaard di- 
agrams. The notion of a Gauss diagram of a 3-manifold is intro- 
duced. We check the conditions for a Gauss diagram to represent 
a closed manifold and a manifold with boundary. 



1. Introduction 

Orientable 3-manifolds can be easily described by their Heegaard 
splittings. The manifold is presented as a union of two handlebodies, 
glued along the boundary by a homeomorphism of a splitting surface 
to itself. Any 3-manifold possesses a Heegaard splitting, though not 
a unique one. However, one can pass from one Heegaard splitting to 
another by a sequence of some standard simple operations. See, e.g., 
|FMj . A standard simple way to describe a Heegaard splitting of a 3- 
manifold is by its Heegaard diagram. A Heegaard diagram consists 
of two families of disjoint simple closed curves on a splitting surface. 
The families intersect, producing an immersed family of curves on the 
surface. 

There is a simple combinatorial way to encode immersed curves in 
a plane, namely a Gauss diagram. The curve is presented as a circle 
in the plain with double points joined with a chord. One can also 
encode the information on the overpasses and underpasses, changing 
these diagrams into diagrams for knots and links. This presentation 
of plane curves and knot diagrams proved useful for computational 
purposes, especially for finite type knot and link invariants. The same 
construction can be used to describe immersed curves on a surface. 

A manifold is described by curves on the surface and the curves are 
described by Gauss diagrams. It seems natural to introduce a new 
notion of Gauss diagrams of 3-manifolds, which appears to be a simple 
combinatorial way to describe 3-manifolds. In Section |2] we introduce 
the notion of a Gauss diagram corresponding to a Heegaard diagram 
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of a closed orientable manifold. We show that the splitting surface 
and the entire manifold can be reconstructed from it. The equivalence 
of Gauss diagrams is defined and we prove that a closed orientable 3- 
manifold is determined by the equivalence class of its Gauss diagram. 
Next we show how to compute the fundamental group and the first 
homology group of a manifold directly from a Gauss diagram, and how 
to distinguish homology spheres. 

A picture looking like a Gauss diagram does not necessary come from 
a closed orientable manifold. In Section |H] we consider all diagrams 
looking like a Gauss diagram, calling them abstract Gauss diagrams. 
We show that this construction allows to describe oriented manifolds 
with boundary. Later we formulate the conditions for a Gauss diagram 
to represent a closed orientable manifold and a complement of a knot 
in some closed orientable manifold. 

The author would like to express her deep gratitude to her scientific 
advisors Prof. Y. Moriah and especially Prof. M. Polyak from the 
Math. Department at the Technion, Haifa, Israel for their help, support 
and patience during the research. The author also thanks the Technion 
for financial support. 

2. From 3-manifolds to Gauss diagrams and back again 

2.1. Heegaard and Gauss diagrams. Let M be a closed orientable 3- 
manifold. A Heegaard splitting (if , E) of M is a union of two handle- 
bodies H^, glued along their boundary E by a homeomorphism. The 
genus g of E is called the genus of the Heegaard splitting. One of H ± 
can be always taken to be standard. The main property of a handle- 
body H is that there exists a set of discs A C H, called a meridional 
disc system of H, such that H — A is a union of 3-balls. One can al- 
ways find a minimal set of this sort, which means that H — A is a single 
ball. Since there is a unique way to fill in the ball, the handlebody can 
be easily reconstructed, if a meridional disc system is specified. This 
means that it is sufficient to specify the boundaries of the meridional 
discs on the surface. Let A 1 * 1 be minimal meridional disc systems of 
if ± respectively. The boundaries of these discs are two families M of 
disjoint simple closed curves on E, from which the Heegaard splitting 
can be reconstructed by gluing 2-handles along the curves of and 
filling in 3-balls. The pair (E, M^) is called a Heegaard diagram of M. 

We think of both families as an immersed family of curves on the 
surface. In order to describe them in a more simple, combinatorial way, 
one can use Gauss diagrams, in a way similar to the plane curves. A 
Gauss diagram is the immersing collection of circles with the preimages 



GAUSS DIAGRAMS OF 3-MANIFOLDS 



3 



of each double point connected with a chord. Each chord is given a 
sign depending on whether the frame of tangents to the branches of 
the curve in this point coincides with the orientation of the plane. One 
can also associate each circle a Gauss word by traveling once around 
the circle and recording the chords with signs. 

Gauss words were introduced by Gauss in [Uj, and the planarity 
problem was extensively studied. See, e.g. |LMj . |RRj . |FrMj . J.S. 
Carter proved in [C] that if two sets of immersed curves fill the surface 
in the sense that the complement regions are discs, then they are sta- 
ble geotopic if and only if they have equivalent Gauss paragraphs. The 
notion of Gauss diagrams for knots and links was introduced by Polyak 
and Viro in |PVj . They used Gauss diagrams enhanced with the infor- 
mation on the overpasses and underpasses. The equivalence classes of 
abstract Gauss diagrams were called virtual knots by Kauffman in jKj , 
since only part of the diagrams were realizable. 

2.2. From Heegaard diagram to Gauss diagram. 

Definition 2.1. A Gauss diagram G = (M + , M~ , h, e) consists of 
two families M ± of g disjoint oriented circles fj,f,...,fj,^, a family 
h = (hi, . . . , h n ) of chords joining the circles of M + to those of Mr , 
and the signs e = (£%,..., e n ) of the chords respectively. 

Let (£, M ± ) be a Heegaard diagram of a closed orientable 3- manifold 
M. We associate to it a Gauss diagram G(E, M^) in a following way: 
each closed curve mf £ M ± can be regarded as an image of an im- 
mersion f ± : |J S 1 — > S. Let M ± be two families of the preimages 
of M^. The curves of different families intersect, and the intersection 
points have two preimages, one in each family. We join these points 
with a chord, joining a circle in M + with a circle in M~. No chords 
join the circles of the same family. Each chord is given a sign of the 
intersection, depending on whether the orientation given by the frame 
(tangent to m~\ in p, tangent to mj in p) coincides with the orientation 
of S, see Figure 12.11 This construction depends on the choice of the 
orientation of the curves of M . 



+ 



+ 

positive intersection negative intersection 



Figure 2.1. Signs of an intersection 
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The choice of orientation of curves motivates the following notion of 
the e-equivalence: 

Definition 2.2. An e-move is reversing the orientation of a circle 
together with reversing the signs of all chords ending on this circle. 
Two Gauss diagrams G\ and Gi are e-equivalent if one can he obtained 
from the other by a sequence of e -moves. 

A Gauss diagram can be viewed as a picture with two rows of circles 
joined with chords. For convenience, we assume the following conven- 
tions, when drawing a Gauss diagram: the circles of A4 + are placed 
in the top row and are oriented counterclockwise, while the circles of 
Ai~ , placed in the bottom row, are oriented clockwise. 

2.3. From Gauss diagrams to ribbon graphs. Given a Gauss dia- 
gram associated to some closed orientable 3-manifold, one might think 
that only the information on the intersections is available and the in- 
formation on the surface is lost. It turns out, however, that this in- 
formation is enough to reconstruct the entire manifold. See Theorem 
12.161 This result is based on a construction of a surface, associated 
to a Gauss diagram. First we construct a ribbon graph from a Gauss 
diagram, then glue discs with holes to the boundary components of this 
graph. 

Let G be a Gauss diagram. Contract all chords to points, obtain- 
ing an oriented graph T. Each vertex and each edge of this graph is 
equipped with a sign. The signs of the vertices are the signs of the 
chords they come from, where the signs of the edges signify the family 
A4 the edge belongs to. This graph will be the core of the ribbon 
graph. 

Consider two families of g oriented annuli as a product of }A ± with 
/ = [—1,1]. Let p denote the ends of a chord h in the circles ^ in 
M. ± respectively. Let Up C ^ be small neighborhoods of p ± , their 
direction induced by the orientation of [i^. We identify the square 
I x I with Up x / by a homeomorphism <f> + such that </> + (£/+ x {0}) 
coincides with the positive x direction in I x / and the orientation is 
preserved. We identify (by an orientation-preserving homeomorphism 
(j)~) I x I with I x U~ such that 0~({O} x U~) coincides with the 
positive y direction for a positive chord and with negative y direction 
for a negative chord. A homeomorphism + o(0 _ )~ 1 identifies the small 
squares in these annuli at the neighborhood of each p ± cross-like, as in 
Figure O 

Using such a homeomorphism for all chords, one obtains a ribbon 
graph r(G) with core T. We will call it a ribbon graph associated to the 



GAUSS DIAGRAMS OF 3-MANIFOLDS 



5 



+ 




Figure 2.2. Gluing the bands 

Gauss diagram. A ribbon graph can be viewed as a union of ribbons 
with bases glued to small squares, called coupons by Reshetikhin and 
Turaev in |RTj . We will treat ribbon graphs in a similar way. 

Proposition 2.3. Let (£, M ± ) be a Heegaard diagram of some closed 
orientable 3-manifold M , and let N be a regular neighborhood of the 
union M + U M~ in E. Let G(Tj,M ± ) be a Gauss diagram associated 
to (£, M ). Then (T(G), V) and (N, M + U M~) are homeomorphic as 
pairs. 

Proof. We have two ribbon graphs N and T(G). By construction of 
r(Cr) we have the same number of coupons and ribbons in both graphs. 
One can identify all the coupons according to the order of intersections 
in one of the families M^, say M + . When identifying the coupons, one 
has to take care of the identification of the ribbon bases. However, the 
Gauss diagram provides the exact order to do it, since the cyclic order 
of the edges joining the vertex is known. Since the order of the identi- 
fication of the coupons is given by the order of edges in M + , meaning 
that we come to the coupon by a specific edge, the identification of 
the ribbon bases is unique. Since both ribbon graphs are oriented as 
surfaces and the identification goes along annuli, this can be done in 
orientation-preserving way. Thus the bases of the ribbons correspond- 
ing to the edges of M~ are identified. The cores of these ribbons are 
identified by the obvious homeomorphism, hence these ribbons can be 
also identified now, in the orientation-preserving way. □ 

2.4. From ribbon graphs to splitting surfaces. A ribbon graph 
r(G) is an oriented surface with boundary. As Reshetikhin and Turaev 
mention in |RTj . we can think that the bands of an oriented ribbon 
graph have two sides and we always see only one of them. We assume 
that this side is such that the boundary arc whose direction coincides 
with the orientation of the edge is always seen on the right side of the 
edge, as in Figure 12.51 
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If our Gauss diagram is associated to some Heegaard diagram (£, M ) 
of a closed orientable manifold, this graph is a ribbon graph on the sur- 
face E. Each family separates X into a sphere with holes, hence 
the complement of this graph in the surface is a collection of discs with 
holes. We would like to specify the sequences of edges the boundaries 
of these discs are glued along. We follow the construction of J.S. Carter 
in [Cj for Gauss paragraphs, adapting his construction to the case of 
Gauss diagrams. 




Figure 2.3. A ribbon graph on a surface 



If one is approaching the vertex, while going along a boundary com- 
ponent, he has to turn right - see Figure |2~B1 In terms of Gauss dia- 
grams, a turn in a vertex of T means that if one approaches a chord, 
going along a curve of the top family M. + , he has to descend using 
a chord and continue along the curve of Ai~ , and vice versa. This 
rule can be applied to any Gauss diagram, not necessary to the one 
associated to some Heegaard diagram of some manifold. The "right 
turn rule" then means that for the positive chord one has to cross it on 
ascending path and to continue along it on the descending path. See 
Figure 12.4b . Approaching the negative chord, one ascends along the 
chord and crosses it on his way downwards. See Figure l2~4"b . 




Figure 2.4. Right turn rule on positive and negative intersections 
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A sequence of edges corresponding to the boundary component is 
called a cycle in a Gauss diagram. We are going to glue discs with 
holes to boundary components. 

Each edge of the Gauss diagram G produces two arcs in the bound- 
ary of r(GQ. We would like to know directly from G which boundary 
component contains each of these arcs. It proves useful for computa- 
tional purposes to include in the Gauss diagram the information which 
pair of cycles the edge belongs to. An easy way to encode it is using the 
elements of a finite set C. Elements of C are in one-to-one correspon- 
dence with boundary components of T(G). We associate to each edge 
of G an ordered pair (ci,c 2 ),Cj G C. The first element corresponds to 
the boundary component having the same direction as the edge itself 
and the second one - to the opposite one. 

In these terms the "right turn rule" will look as follows. Let (a\, a 2 ), 
(bi,b 2 ) be the pairs assigned to incoming and outgoing edges of /i + 
for some chord p, (c±, c 2 ), (d±, d 2 ) - the pairs assigned to incoming and 
outgoing edges of \i~ respectively. See Figure 12.51 




FIGURE 2.5. Right turn rule in terms of colors 



For positive intersection we have: (a 1; a 2 , bi, b 2 ) = (c 2 , d 2 , ci, di), see 
Figure l2~o"k . and for negative one we have: (oj, a 2 ,bi, b 2 ) = (di, c±, d 2 , c 2 ), 
see Figure 12.5b . From now on we incorporate this information into 
Gauss diagram, without changing the notation. 

We would like to construct a closed surface from T(G), hence we glue 
discs with holes to it. The result of this construction is not unique. If 
G = G(S, M^), we would like to obtain the surface homeomorphic to 
S and to get a Heegaard diagram producing the same manifold. To do 
this one has to know which boundary components will be glued to the 
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same disc with holes. This leads us to the notion of a decorated Gauss 
diagram. 

Consider an equivalence relation on the set C of all the cycles of 
G(E, M^), where two cycles will be equivalent if they correspond to 
the boundary components of the same disc with holes in E — N. It 
is convenient to define this equivalence relation as a coloring of the 
elements of C by the colors ci, . . . , c m of the corresponding discs with 
holes. 

A decorated Gauss diagram G d = (A4 + , M.~ , h, e, c) is a Gauss di- 
agram with a color c, associated to each cycle, where the colors are 
members of a finite set c = (ci, . . . , c m ). We associate to a Heegaard 
diagram (Y,,M ± ) a decorated Gauss diagram G (E, ikf ). The only 
thing to do is to define the coloring of the cycles. All boundary com- 
ponents of the same connected component of E — N have the same 
color. To construct the surface associated to G d , for each color pick a 
sphere with a number of holes equal to the number of cycles having this 
color and glue it to all these cycles. This surface will be denoted by 
S(G d ) and will be called the surface associated to the decorated Gauss 
diagram. The manifold associated to it can be constructed by gluing 
discs to Ai ± and capping the spheres with 3-balls. 

Proposition 2.4. Let (E, M^) be a Heegaard diagram of a closed ori- 
entable 3-manifold M . The surface S(G d ) associated to G d (E, M^) is 
homeomorphic to E and the associated manifold is homeomorphic to 
M. 

Proof. Since each of the families separates E into discs with holes, 
the surface E — N consists of discs with holes, too. By Proposition |23J 
we have a homeomorphism ip: T(G d ) — > N. Consider all the cycles of 
(j (E,M ) colored by the same color q. All of them correspond to 
the boundary components of T(G d ), whose images under <p are glued 
to the same disc with holes in E — N. The discs with holes glued to 
the boundary components of T(G d ) and the components of E — N are 
homeomorphic. The homeomorphism is defined by the image of <p> on 
the boundaries. 

Since the Heegaard diagram was reconstructed, the manifold ob- 
tained by gluing discs along the core of T(G d ) will be homeomorphic 
to M. □ 

Remark: If E — TV is a union of discs, then all cycles of G d (E, M^) 
have different colors. This means that a manifold can be reconstructed 
from a non-decorated Gauss diagram, and we can omit the decorations. 
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2.5. From decorated Gauss diagrams back to non-decorated 
ones. Suppose that on the surface £ there are two curves belonging to 
different families M , which can be isotoped along E, such that a pair 
of cancelling intersections appears, in a manner similar to the second 
Reidemeister move in knots. See Figure 12.61 In a Gauss diagram this 
will look like adding a pair of adjacent chords with opposite signs. 




Figure 2.6. A pair of cancelling intersections 

Consider a decorated Gauss diagram G d . Let e + G A4 + , e~ G Mr be 
two edges, belonging to two cycles of the same color. Let (ai, c^), (&i, b%) 
be the respective colorings of e + ,e~, and let p + ,m + be points of e + , 
p~~,m~ be points of e~. The chord joining p + with p~ will be positive 
and the chord joining m + with m~ will be negative. Going along e ± 
induces an order on the points of an edge. We write p < m if p appears 
before m. The signs and the order of the chords in e depends on the 
colors of the edges: 

• if a,\ = bi then m + < p + and p~ < m~ 

• if ai — bi then p + < m + and p~ < mT 

• if 02 = b\ then m + < p + and m" < p~ 

• if 02 = 62 then p + < m + and mT < p~. 

This rule explains which sides of the bands meet when two chords 
appear while two cancelling intersections are created. See Figure 12.71 
for an example of two bands meeting with 02 = 62. 




Figure 2.7. Two bands meeting with 02 = b 2 . 



We will call this change in a decorated Gauss diagram an R-move. 
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During an i?-move three new edg created instead of 

each of e ± , so that ef have a common chord, and too. See Figure 
12.71 The colorings of these edges are given by the following. 

If e belonged to the same cycle of color c, then there is a partition 
of the set of all cycles colored by c into two sets, colored into two 
new colors that did not exist in the color set of G. Two new cycles, 
containing ef and ef respectively, belong to different sets. A new cycle, 
consisting of two edges ef , has an entirely new color d. 

If e ± belonged to two different cycles of color c, then two new cycles 
appear. One of them contains all the edges of the old cycles and two 
pairs ef,ef and has the same color c. The other one consists only of 
ef , e^ and has a new color d. 

The edges ef and ef have the same coloring pairs as e ± , save that 
c can be replaced by a new color, as mentioned above. The edges ef 
have a new coloring, obtained from the coloring of e^ by the following 
changes: c is replaced by d, the second color in the pairs is switched 
between e + and e~, and the colors inside each pair are also switched. 
E.g., if e + is colored by (a, c) and e~ - by (6, c), as in Figure l2~71 the 
edge ef is colored by (d, b) and e^ - by (d, a). 

The opposite move to an i?-move is called R~ 1 -move. 

Definition 2.5. Two decorated Gauss diagrams are called ^-equivalent 

if one can be obtained from the other by a sequence of R and R -1 -moves. 

Remark: /^-equivalent diagrams have the same Heegaard splitting. 

Remark: An R-move reminds us the second Reidemeister move in 
knots. There is no equivalent to the third Reidemeister move, since 
three curves intersecting would produce an intersection between the 
curves of the same family, which is forbidden. 

A ribbon graph T(G d ) may be connected, and may be not. This 
leads us to the notion of i?-connected diagram. Let G d be an abstract 
decorated Gauss diagram. Consider a graph, whose vertices are con- 
nected components of G d . Two vertices are connected with an edge if 
and only if the sets of colors appearing on these connected components 
have a color in common. We call the diagram G d R-connected if and 
only if this graph is connected. 

Lemma 2.6. The surface S(G d ) is connected if and only if G d is R- 
connected. 

Proof. The connected components of T(G d ) are exactly the connected 
components of G d itself. Two components will have the same disc 
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with holes glued to both of them if and only if they have a color in 
common. Hence the connected components of the graph defined above 
correspond to connected components of S(G d ). □ 

Proposition 2.7. Any decorated Gauss diagram G d is R-equivalent 
to a Gauss diagram with the number of colors used on it equal to the 
number of cycles. The resulting diagram is connected if and only if G d 
is R-connected. 

Proof. Consider a decorated Gauss diagram G d . Let be a non-simply 
connected component of S(G d ) — T(G d ). It is a disc with holes and each 
of its boundary components contains arcs of both families. Perform an 
R-move between two different boundary components of Sj. Such a 
move produces two components, such that one of them is a disc with 
a new color. The other one has one hole less than the initial, thus 
lowering the number of cycles colored by the same color. See Figure 
12.81 An .R-move does not change the number of boundary components 
of any other component of S(G d ) — T(G d ). The resulting diagram will 
be /^-equivalent to the previous one. One can continue this process till 
£j turns into a disc. 

Remove all non-simply-connected components of S(G d ) — T(G d ) by 
the Removes. This will give a decorated Gauss diagram with all cycles 
colored differently. 

If the Gauss diagram G d (T,, M^) is not connected, we assume for con- 
venience that it has two connected components. If G d is -R-connected, 
there are two cycles colored by the same color in different components 
of G d (E,M ± ). An R!-move between these cycles will change the dia- 
gram into a connected one. □ 

Corollary 2.8. For any Heegaard diagram (£, M ) of a closed con- 
nected orientable 3-manifold there is a connected Gauss diagram G with 
all cycles colored in different colors R-equivalent to G d (E, M ). More- 
over, there is a Heegaard diagram isotonic to (SjM 1 * 1 ), such that G is 
associated to it. 

2.6. Gauss diagrams and their associated surfaces. To compute 
the genus of the surface associated to an abstract Gauss diagram, we 
will use the notion of the excess of a coloring, which is the difference 
A c between the number of cycles and number of colors. Obviously, if 
all cycles have different colors, A c vanishes. 

Proposition 2.9. The genus of a surface S(G d ) associated to an ab- 
stract decorated Gauss diagram G d is gs(G d ) = 1 + A c + — \c\), 
where \c\ is the number of cycles and \h\ is the number of chords in G d . 
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Figure 2.8. Adding pairs of cancelling intersections 
changing annuli into discs 

Proof. This can be done by computing the Euler characteristic of S(G d ) . 
The surface S(G d ) is constructed by gluing discs with holes to the 
boundary components of a ribbon graph T(G d ). The number of ver- 
tices of T(G d ) is the number of chords \h\. The number of edges of 
T(G d ) equals twice the number of chords. We do not count circles that 
have no chord attached to them, since they produce annuli in T(G d ), 
and their Euler characteristic is 0. Thus x(T(G d )) = \h\ —2\h\ = —\h\. 
Glue discs with holes to T(G d ). For each of them, the number of 
the boundary components equals the number |q| of cycles colored by 
Q. The total number of these discs with holes is the number of col- 
ors |c| — A c . The Euler characteristic of each such disc with holes is 
Xi — 2 — \ci\. Summarizing, we have: 

|c|-A c |c|— A c 

x (S(G d )) = -\h\ + X i = -\h\+2\c\-2A c + M- 
i=i i=i 

The sum over |q| equals the number of cycles |c|, giving x(S(G d )) = 
-\h\ + |c| - 2A C . The genus is given by x(S{G d )) = 2- 2g s{Gd) . □ 

A surface associated to a non-decorated Gauss diagram G is a surface 
obtained by gluing discs to all boundary components of T(G). In other 
words, this is the surface associated to a decorated Gauss diagram with 
all cycles colored in different colors. 

Corollary 2.10. The genus of the surface associated to the connected 
non-decorated Gauss diagram is gs(G) = 1 + ^(\h\ — |c|). 

Proposition 2.11. Let (E, M^) be a Heegaard diagram of some closed 
orientable 3-manifold M. Assume that M ± ) is connected. Let 
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g be the number of curves in each family M^. If gs(G) — 9; then 
E-(M + UM") is a collection of discs, otherwise (EjM 1 * 1 ) is reducible. 

Proof. If gs(G) — 9i the surface associated to a non-decorated Gauss 
diagram is homeomorphic to E. The boundaries of the meridional disc 
system are also reconstructed, hence £ is separated into discs by the 
curves of (M+ U M~). 

If 9s(G) 7^ 9, then cutting S(G) along the curves of the diagram pro- 
duced surfaces other than discs. Thus any essential closed curve in such 
a non-simply connected component bounds a disc in both handlebodies 
of the Heegaard splitting. This means that the Heegaard splitting is 
reducible. □ 

2.7. Equivalent diagrams. We introduce now two types of moves of 
Gauss diagram motivated by some equivalences of Heegaard splittings. 

Suppose that two curves mi, m 2 on the Heegaard diagram (E, M 1 * 1 ), 
belonging to the same family M^, say M + , can be joined together with 
a simple curve a disjoint from all other curves of M . Let a', a" be 
the boundary components of a thin collar N(a) = a x [—1, 1] of a in 
£-(M+UM-). Set 

m ' 2 = (m 2 - N(a)) U (mi - N(a)) U a' U a". 

By a slight push make this curve disjoint from mi. This does not 
change the handlebodies of the splittings, only the meridional discs 
defining them. The Heegaard diagram (E, (M + — m 2 ) U m 2 ,M~) is 
obtained from the diagram (E, M^) by a handle slide of m 2 along mi. 
See Figure 1231 




Figure 2.9. Handle slide 

This process changes the Gauss diagram of M, with a small section 
of fi 2 being substituted by a curve equal to Hi without a small segment. 
All the curves that intersected mi now intersect m' 2 also, which means 
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that we have the copies of all chords that joined \i\ now joining // 2 . 
The signs of the intersections (and the chords) are the same, if the 
direction of the segment removed coincides with the direction of the 
added segment. If not, one has to change the direction of the added 
segment, and reverse the signs for all chords joining it, as in the case 
of e-equivalence. Clearly, the move is allowed only if the segments 
removed from both cycles are of the same color. We say that the 
resulting diagram is obtained from the initial one by an H-move. The 
opposite of this move will be called H~ 1 -move. 



Figure 2.10. Color change during the handle slide 

The change of the colors in the case of handle slide is illustrated in 
Figure 12.101 The color of the region is the color of the cycle bounding 
it. Let (ai,bi) be the colorings of the edges e, t of Hi, and let a join e± 
and e G fi2- Let (&i,c) be the coloring of e. The edges e iy save ei, will 
now be parts of new small cycles, consisting only of 4 edges each and 
having new colors b^. The edges e^i > 1 will have colors {04, bQ. The 
edge ei will have the coloring (ai, c), if the directions of the added and 
removed segments coincide. In this case also the edges e\ added to \ii 
have colors ip'^bi) and belong to the same new cycles. The edges e\ 
have colors (&;, d{). The remaining two edges of these new cycles have 
the colors or {b' i+1 ,b'^), depending on the signs of their ends. 

We described already the colors of all e\ save the first and the last ones. 
Their coloring equals that of e if a joined two edges of different cycles. 
If not, the color b\ splits and the coloring is as in Figure 0.1 (Jl If the 
direction of the added segment is opposite to that of the removed one, 
the colorings of the edges of the added segment switch. 

Lemma 2.12. H-move does not change the genus of S(G d ). 

Proof. Consider the slide of fii along fij. Let \hj\ be the number of 
chords joining fij. Then the total number of chords becomes \h\ + \hj\. 
The number of cycles and colors depend on whether the edges joined 
by a belonged to the same cycle or not. If a connected two edges 
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of the same cycle, two cycles are created instead of it. Their colors 
are different, and the set of the cycles colored by the initial color is 
partitioned into two sets, each with a new color. Additional (\hj\ — 1) 
new 4-edged cycles are also created, each with a separate color. Hence 
both the number of colors and the number of cycles increases by \hj\, 
and A c does not change. The formula of Proposition ^. 9l for the changed 
diagram G' d gives: g s ^ G /d^ = 1 + A c + §(|/i| + \hj\ — |c| — \ hj\) = 9s{G d )- 
See also Figure l2~TUl 

If a connected two edges of two different cycles of the same color, 
these cycles are now replaced by a single one. Hence the number of 
colors increases only by ( | hj \ — 1 ) , while the number of cycles increases 
by (\hj\—2). The formula of the Proposition l2.9l then gives us: g s<yG id^ = 
1 + A c - 1 + + \hj\ - \c\ - l/i.l + 2) = g s(Gd) . □ 

Another basic operation with Heegaard splittings is stabilization. 
This operation consists of adding a pair of cancelling handles. See Fig- 
ure 12.111 One can think of it as a connected sum of M with S 3 , where 
the ball of connection is a small neighborhood of a point on the splitting 
surface E disjoint from the curves of M^, and S 3 is thought as having 
a standard genus 1 splitting T . The boundaries of the meridional 
discs of the solid tori T ± intersect in one point and are disjoint from 
M . This means that in terms of Gauss diagrams the stabilization 
can be viewed as adding a circle to each family M. . These two circles 
are joined with one chord (the sign depends on the orientation of the 
boundaries of the meridional discs of T and can be chosen arbitrarily), 
and no chord joins them to the other circles. They produce a single 
cycle whose color is one of the existing colors. The color represents 
the place where the stabilization was made. We call this operation 
an S-move. There is, certainly, the inverse operation of removing two 
cancelling handles, disjoint from all others. This looks like removing a 
pair of circles joined by a single chord and not connected to any other 
circle of a Gauss diagram. We call it S~ l -move. 




Figure 2.11. The stabilization on the Heegaard and 
Gauss diagrams 

Lemma 2.13. S-move increases the genus of S(G d ) by 1. 
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Proof. Let G' be a stabilization of G d . A single cycle was added to G d , 
and no new colors. Hence A c increased by 1. We also have one chord 
more. Substituting to the formula of the Proposition 12 .91 for g s ^ G ,d^ we 
have: # 5(G , d) = 1 + A c + 1 - \{\h\ + 1 - |c| - 1) = #<j {Gd) + 1. □ 

Definition 2.14. Two Gauss diagrams are called -ffS-equivalent if one 

can be obtained from the other by a sequence of S -moves, H -moves and 
their opposites. 

2.8. Prom splitting surfaces to 3-manifolds. One of the problems 
of Heegaard splittings is that a 3-manifold can be presented by different 
Heegaard splittings (possibly of a different genus). Moreover, the same 
Heegaard splitting can be presented by different Heegaard diagrams. 
The -HS-equivalence reflects this phenomenon on the level of Gauss 
diagrams. 

Definition 2.15. Two Gauss diagrams are equivalent if one can be 

obtained from the other by a sequence of e, R, H, S -moves or their op- 
posites. 

Theorem 2.16. A closed connected orientable 3-manifold is in one- 
to-one correspondence with the equivalence class of its Gauss diagram. 

Proof. A well known theorem by Singer says that one can pass from one 
Heegaard splitting to any other Heegaard splitting of the same closed 
manifold by a consequent use of handle slides and stabilizations. See 
jSj. On the level of Gauss diagrams it means that the Gauss diagrams 
associated to these Heegaard splittings are _ffi> -equivalent. 

Now let (S, M^) be a Heegaard diagram of some closed orientable 3- 
manifold M. By Corollary 12.81 there is a connected Gauss diagram G 
with all cycled colored differently, /^-equivalent to Cf^M 1 * 1 ), and the 
curves of the Heegaard diagram can be isotoped so that G is the di- 
agram associated to (SjM 1 * 1 ) after the changes. We will not change 
the notation for the isotoped M . Construct the surface associated 
to G. By Proposition 12.31 a ribbon graph associated to G(Y,,M ± ) is 
homeomorphic to a regular neighborhood of M^. Consider the bound- 
ary components of this neighborhood. Each of them is a simple closed 
curve disjoint from the curves of M ± , homotopic to the image of a cycle 
in G(S,M ± ) under this homeomorphism, and all cycles of G(E, M^) 
are presented by these boundary components. If this curve is essen- 
tial in E, compress along it. Continue for all cycles. Take only those 
components of the resulting surface that contain curves of M^. This 
surface is homeomorphic to the surface S(G). 

The complement of the ribbon graph in S(G) is a collection of discs. 
In the surgered surface containing M^, the complement of M is also a 
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collection of discs, the boundary of each is a cycle in the Gauss diagram. 
A homeomorphism is constructed by taking the corresponding discs to 
each other and the correspondence is determined by the boundary. 
Thus any two Heegaard diagrams with equivalent Gauss diagrams can 
be obtained from a surface associated to their common Gauss diagram 
by a connected sum with unknotted tori and handle slides. □ 

2.9. Visualizing Gauss diagrams. The algorithm of Section [2 .41 gives 
us the possibility to reconstruct the surface from the Gauss diagram, 
but it is hard to visualize it. The following algorithm allows us to re- 
construct the picture of the Heegaard diagram in an easy and quite 
visual way, provided that a Gauss diagram comes from some Heegaard 
diagram of a closed orientable 3-manifold M and is connected. We also 
need to assume that g = gstG), where gs(G) is given by the formula of 
Corollary Eini 

Consider such a Gauss diagram G. Since one of the families M of 
curves on the surface can be taken to be standard, we start with an 
oriented disc with 2g — 1 holes. Let the boundary have the orientation 
induced by the orientation of the disc. Split the set of the boundary 
components in pairs. Choose an orientation-reversing homeomorphism 
between the curves and identify them in pairs. 




Figure 2.12. Surface S cut along the curves of M + 

This gives us a surface S of genus g. See Figure 12.121 where the 
boundary components already have reversed orientations, where nec- 
essary. After the identification we refer to the identified curves as 
mf, i = l,...,g. 

The curves mf can be considered as a map from a Gauss diagram to 
a Heegaard diagram, defining the closed curves belonging to one of the 
families. To get a map from M.~ to S for all segments of the circles 
of M.~ between the endpoints of the chords draw disjoint curves in 
S between the points corresponding to the upper ends of the chords 
intersecting this segment. When choosing the copy of m\ that should 
contain the final point of the edge of m~ , one has to take the chord 
sign into account. For instance, taking the orientations of m^'s as in 
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Figure \2.12\ m{ has to join the counterclockwise copy of m\ for a 
negative intersection and the clockwise copy of for a positive one. 
The concatenation of these curves after identifying the m^s will be a 
closed curve in S corresponding to a circle of A4~ . 

The Gauss diagram associated to the Heegaard diagram obtained 
above is the same as G. By Theorem I2.16| the manifold given by this 
Heegaard diagram is homeomorphic to M. 

2.10. First simple computations using Gauss diagrams. The 

fundamental group of a closed orientable 3-manifold M and its first 
homology group can be computed easily from a Gauss diagram G, as- 
sociated to some Heegaard splitting of M. For each circle [i~ of Mr 
we write a word Tj in letters g^, % = 1, . . . , g in the following way: let 
h^ 1 ,. . . , h e ™ be the sequence of chords with signs £j G {±1} joining fij 
to the circles of M + . Suppose a chord hf joins fij 6 to fi^ E M + . 
For such a chord we write in rj. Thus we get a cyclic word, which 
is a relation in the presentation of tti(M). 

Proposition 2.17. Let (£, M^) be a Heegaard diagram of some closed 
orientable 3-manifold M . Assume that G = M ) is connected and 
g = gs(G)- Then tti(M) has a presentation (gi, . . . , g g \r\, . . . , r g ), where 
gi correspond to the circles of Ai + and rj correspond to the circles of 
A4~ and are obtained as above. 

Proof. We use the algorithm and the notation of Section 12.91 Each g^ 
corresponds to a curve see Figure 12.121 The fundamental group 
7Ti(M) can be obtained from the fundamental group of S by adding 
the relations given by the discs glued to the curves of the Heegaard 
diagram. The curves mf,^, i = 1, . . . ,g form the generator set for 
tti(S). When we glue discs to the curves corresponding to A4 + , we 
remain with j^s only. They will be the generators of ttx(M). When 
one wants to count how many times does the curve wind along the 
handle defined by 7^, he simply counts how many times it crosses some 
fixed curve dual to ji, which is mf. This explains the form of the 
relations. □ 

Let a,ij denote the algebraic number of chords joining the circle \if 
in Ai~ to a circle in M. + . 

Corollary 2.18. The first homology group of M is the abelian group 
generated by gi, ■ ■ ■ ,g g , where gi correspond to the circles of M. + . The 
relations are r 1; . . . , r g , where rj = ^ a^gi = 0. 
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The algebraic numbers of chords joining the circles can also be writ- 
ten in the intersection matrix A^. This matrix allows us to determine 
whether a manifold is a homology sphere. 

2.11. Examples. 

The 3-sphere: S 3 is the simplest example. We represent a Gauss 
diagram of the standard genus 1 splitting of it. See Figure l2~T3l 




Figure 2.13. Heegaard and Gauss diagrams of S 3 

Lens spaces: They are a bit more complicated. In Figure 12.141 
we present the Gauss diagrams of L(5, 1) and L(5, 2). The signs 
of all chords are + on both diagrams. The fundamental group 
is the same, as one should expect: 

Tr 1 (L(5,q)) = {g\^) = Z B , q=l,2. 




a b 



Figure 2.14. Gauss diagrams of L(5,l)(a) and L(5,2)(b) 

Poincare homology sphere: Figure l2~.15l represents a Heegaard 
diagram and the associated Gauss diagram of the Poincare man- 
ifold P 3 , as it appears in [RJ p. 245]. The picture presented by 
Rolfsen looks exactly like the one obtained by the algorithm 
of Section 1231 from a Gauss diagram. The fundamental group, 
according to the Proposition 12 .171 is 

(9i,92\9i A 92gi92,9i92 2 9i92} = (gi, 92K9192) 2 = g\ = 

which is the binary icosahedral group, as expected. Abelinizing, 
we get i?i(P 3 ) = (e), hence P 3 is indeed homology sphere. 
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Figure 2.15. Heegaard and Gauss diagrams of P 3 



Another homology sphere: We consider the example of a ho- 
mology sphere given by Hempel in |He| p. 19]. Its Heegaard 
diagram is shown in Figure 12.161 together with its Gauss dia- 
gram. One can easily calculate the fundamental group: 

7Ti(M) = (gi,g2\9i92 1 9i 1 9hi 1 92 1 ^9i929i92 1 9T 1 92 1 ), 

which gives trivial first homology group. The intersection ma- 
trix is in this case 

/ -1 1 \ 

-1 

-10 

\ 1 -1 J 

and its determinant is 1, in agreement with the expectations. 




Figure 2.16. Heegaard and Gauss diagrams of a ho- 
mology sphere from |Hej 
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3. Abstract Gauss diagrams 

A natural question that arises when dealing with Gauss diagrams 
of 3-manifolds is: given an abstract Gauss diagram, can one find a 
manifold that this Gauss diagram is associated to it? 

Gauss diagrams for 3-manifolds closely resemble Gauss diagrams for 
knots and links. The equivalence classes of Gauss diagrams for links 
that do not necessarily correspond to a link are called virtual links. We 
can also call the equivalence classes of Gauss diagrams of 3-manifolds 
virtual manifolds. 

Below we show that a 3-manifold, in general with a boundary, can 
be associated to any abstract Gauss diagram. In Section 13.21 we give 
the conditions for an abstract Gauss diagram to represent a closed 3- 
manifold or a component of a knot in some closed orientable 3-manifold. 

3.1. Gauss diagrams for 3-manifolds with boundary. In order 
to generalize the definition of Heegaard splitting to 3-manifolds with 
boundary, one replaces the handlebodies with the compression bodies. 
See, e.g. [Sc]. A compression body if is a 3-manifold with boundary 
obtained in a following way: let S be a closed surface. Take a cylinder 
S x [— 1, 1], attach to X x { — 1} a collection of 2-handles. If the resulting 
manifold has any spherical components of the boundary, fill them with 
3-balls. The surface X x {1} is called the outer boundary d + H of the 
compression body, and the surface d~H = dH—d + H is called the inner 
boundary of H. If a boundary has one component only, namely its outer 
boundary d + H , we get a handlebody. The boundary of a compression 
body may consist of more than two components. The genus of the 
outer boundary is the genus of a compression body. Unlike the case of 
a handlebody, the genus does not determine the manifold completely. 
Two compression bodies of the same genus have homeomorphic outer 
boundaries, but there are no restrictions on the inner boundary, and 
the manifolds can be completely different. A Heegaard splitting of a 
manifold with boundary is then a union of two compression bodies 
H^ 1 glued using a homeomorphism of the outer boundaries d + H ± of 
the compression bodies. The surface d + H + = d + H~ is then called 
a splitting surface of the Heegaard splitting. We also allow now the 
families A4 to have different number of circles. The number of circles 
in each family Ai^ will be denoted by g ± . 

Assume that G d is an abstract decorated Gauss diagram with g cir- 
cles in each family. Then one can look at the Gauss diagram as rep- 
resenting curves on S(G d ) to which the discs are glued. Being more 
precise, one takes a collar S(G d ) x [—1,1] and attaches 2-handles to it 
along the curves in A4 + x {1} and Ai~ x { — 1}. If a 3-sphere appears in 
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the boundary, it is filled with a 3-ball. Then S(G d ) x {0} is a Heegaard 
splitting surface for a manifold, possibly with boundary. 

If one adds to one of the families of a Heegaard diagram a curve 
contractible on the splitting surface, gluing disc along it produces a 
spheric boundary component. This sphere is filled with a ball and the 
Heegaard splitting does not change. This move is called a bubble-move 
or a B-move. In terms of Gauss diagrams this looks like the addition to 
one of the families M. ± a circle (called a bubble) without chords. This 
circle produces two cycles, one colored in a new color and the other in 
one of the existing colors. The choice of the existing color is the choice 
of the component of S{G d ) — M.^ 1 to which the bubble is added. The 
opposite move to this one, i.e. a removing of such a circle, is called 
5 _1 -move. 

Definition 3.1. Two abstract Gauss diagrams are called .B-equivalent 
if one can be obtained from the other by a sequence of B and B^ 1 - 
moves. 

The change on the Gauss diagram produced by a .B-move is less 
significant than that made by an e-move. Moreover, a .B-move allows 
us to get rid of e-move. 

Proposition 3.2. The e-equivalence relation is generated by the HS 
and B equivalence relations. 

Proof. Let Gf, G d be two abstract decorated Gauss diagrams. Assume 
that G d can be obtained from Gf by an e-move. We would like to 
show that G d can be obtained from Gf by a sequence of B, B~ l and 
H, i/ _1 -moves. The diagram Gf differs from G d by the signs of the 
chords joining one circle, say /i + in M.\. Choose an edge in Let 
(c, d) be its coloring. Perform a .B-move adding a circle (3 to M.^ , 
colored by (e,c), where e is a new color. Perform an .B-move, sliding 
/3 along fi + . The new circle will have the direction opposite to that of 
and the chords will have opposite signs. Perform an H~ 1 -move on 
/i + changing it into bubble. Remove this bubble with .B _1 -move. The 
resulting diagram is G d . See Figure ETT71 □ 

Lemma 3.3. B-moves do not change the genus of S(G d ). 

Proof. Let G' d denote the diagram resulting from a Gauss diagram 
G d after the B move. A .B-move adds a circle to one of the families, 
without any chords joining it. Two new cycles and one new color are 
added, increasing the excess of coloring A c by 1 and |c| by 2. Hence 
9s(G> d ) = 1 + A c + 1 + \{\h\ - \c\ - 2) = g S (ad). □ 
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Figure 3.17. e-move as bubble moves and handle slides 

3.2. The boundary and its genus. We would like to understand 
which conditions a Gauss diagram should satisfy so that a manifold 
associated to it is closed. If the number of circles in each of Ai ± equals 
gs(G d )i we have an honest Heegaard splitting of a closed orientable 3- 
manifold, provided that neither Ai + nor Mr separate the surface. See, 
e.g., |EMl. 



For a decorated Gauss diagram G d consider a pair of graphs C ± = 
C ± (G d ). The vertices of both graphs are the colors used in G d . Two 
vertices p, q of, say, C + have a common edge if there is an edge or 
a circle without chords in M~ with a coloring (p,q) or (q,p). The 
following Lemma is obvious: 

Lemma 3.4. The connected components of C ± correspond to the con- 
nected components of S(G d ) — M^ respectively. 

Given a Gauss diagram G d , we will denote by dg^ the sum of the 
genera of the components of d~H ± respectively. 

Proposition 3.5. Let G d be a Gauss diagram, and let be the number 
of components in C ± (G d ). Then dg ± = — g^ + gs(G d ) ~ 1- 

Proof. Let S ± be surfaces obtained from S(G d ) by a surgery on the 
curves of Ai ± respectively. Each S ± is the inner boundary of the com- 
pression body H ± together with several spheres that will be capped. 
Then the Euler characteristic of, say, S + is: 

X (S + )) = X ((S(G d ) - M + ) U 2g + discs) = 

= X (S(G d )) + 2g + = 2- 2g s(Gd) + 2g + 

This is also the sum of the Euler characteristics of the components Sj 
of S + , each of which has genus gj. Their number is exactly the number 
of the components of S(G d ) — A4 + . By Lemma f3 .41 this number is k + . 
Consequently, 

k+ 



+ 



k+ 

E 

3=1 

and the assertion follows. 



2 - 205(gm) + 2g 



(2 - 2g 3 ) = 2k + -2j2 9j = ^ + - 2dg + , 

3=1 



□ 
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Corollary 3.6. If dg = 0, then the manifold associated to G d is a 
closed orientable 3-manifold. If dg + = 0,dg~ = 1, or vice versa, then 
the manifold associated to G d is a complement of a knot in some closed 
orientable 3-manifold. 

Proof. Let be compression bodies obtained from S(G d ) x [—1, 1] 
by gluing 2-handles along the curves of M respectively and filling in 
3-balls. For a handlebody we need dg = 0, since d'H^ has to be 
empty. To get a single torus as the inner boundary of H~ and a single 
boundary component of M, we need dg + = 0, dg~ = 1. □ 

Definition 3.7. Two abstract Gauss diagrams will be called equivalent 
if one can be obtained from the other by a sequence of R, H, S, B-moves 
and their opposites. 

Proposition 3.8. The numbers dg^ are invariants of the equivalence 
classes of abstract Gauss diagrams. 

Proof. Consider a 5-move. By Lemma l3.3j it preserves gs(G d )- When 
a bubble is added to A4 + , a vertex is added to both graphs C ± (G d ). In 
C~ this vertex is joined to another by an edge, and k~ does not change, 
but in C + no edge joins it. Hence k + increases by 1. The number of 
circles also increases by 1 only in Ai + . Computing dg ± by formula of 
Proposition 13.51 shows that the values are preserved by B-move. 

Consider an S'-move. Both g ± increase by 1. No new colors are 
added, and the edges added are colored by (c, c). Hence no change is 
made on k^. From Lemma 12.131 we know that gs(G d ) increases by 1. 
Hence dg^ are preserved by S'-move. 

Consider an if -move. This time gs{G d ) ls preserved (Lemma I2.12J1 . 
and g ± too. According to Lemma f3.4t k^ is the number of connected 
components of S(G d ) — Ai ± . Assume, for convenience, that the slide 
occurs in the A4 + family. We would like to understand how it affects 
the connected components of S(G d ) — M. ± . Since only the curves of 
A4 + are affected by the move, there is no change on the connected 
components of S(G d ) — and A; - is preserved. 

Let Hi slide along /i 2 - Both of them are boundary components of 
some which is a connected component of S(G d ) — A4 + . A handle 
slide looks on E' like replacing two components of <9£' by their con- 
nected sum. Assume that £' is glued along /ii to another component 
S" of S(G d ) — A4 + . A slide of /ii along /i 2 looks like the addition to 
S" of an annulus on a thin band. No new components are created in 
S(G d ) — and no components are glued together. See Figure I3~TH1 
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Figure 3.18. Handle slide on the splitting surface 

If both copies of fi\ are boundary components of then an annulus 
on a thin band is glued to the same There is no change in the other 
connected components of S(G d ) — M. + . Hence k + is preserved in both 
cases. We conclude that dg ± is invariant under H-move. 

Consider an i?-move. There is no change in g^. If the edges, where 
the intersections appear, belonged to different cycles, then the number 
of colors increases by one, and the number of cycles does not change. 
This means that the genus of the surface associated to the changed 
diagram G' d is g s ^ G >d^ = 1 + A c — 1 — + 2 — |c|) = gs{G d )- 111 
this case the only new color, in both C ± , is a vertex of valency 1, 
joining the existing components. See also Figure l2~71 There is no other 
change in the graphs C . If the edges where the intersections appeared 
belonged to the same cycle, then the number of colors increases by 
2. The number of cycles |c| also increases by 2. This means that 
9s{G ,d ) = 1 + — j(\h\ + 2 — |c| — 2) = gs(c d )- One of the new colors, 
in both C^, is a vertex of valency 1, joining the existing components, 
as in the previous case. There are two more new colors replacing one 
old, and this looks like splitting the vertex. Just as in the case of 
handle slide, these vertices belong to the same component, since in 
both graphs a path can be found between them. We conclude that 
is also preserved and dg ± is invariant under i?-move. □ 

Theorem 3.9. Closed connected orientable manifolds are in one-to- 
one correspondence with the equivalence classes of abstract decorated 
Gauss diagrams satisfying dg^ = 0. 

Proof. Obviously, two equivalent diagrams have the same associated 
manifold. Now assume that we have a Gauss diagram Gf, satisfying 
dg ± = 0, that is equivalent to a Gauss diagram G\ with k — 1. By 
Proposition ^. 81 g ± = gs(Gf)- By Corollary 13. 61 the manifold associated 
to G\ is closed. By Theorem 12 . 1 61 we are done. It remains to show that 
any abstract Gauss diagram Gf satisfying dg = is equivalent to a 
Gauss diagram G\ with k — 1. 

We can assume that k + > 1. Let S' be a connected component of 
S(Gf) - M + . If £' is not a disc with holes, then £' x {-1} together 
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with discs glued to its boundary components is a non-trivial component 
of d~H + . This contradicts the assumption dg + = 0. Thus £' is a disc 
with holes. 

Since k + > 1, there is a circle [i + in <9£', that is not glued to any other 
component of <9£'. Isotope probably performing some i?-moves, 
so that /i + can be connected by arcs disjoint from Mr to all other 
components of <9£'. Then fi + can slide along all boundary components 
of A handle slide looks on £' like replacing two components of 
<9£' by their connected sum, hence the number of components of <9S' 
decreases. From the proof of Proposition 13.81 we know that handle 
slides do not change k ± . 

The handle slides of n + along the components of d£' change £' into 
a disc. Since M~ PI £' consists of disjoint arcs and bubbles, all these 
can be removed by B~ l and i? _1 -moves. This will change fi + into a 
bubble. Remove the bubble by another S _1 -move. This will decrease 
k + by 1. Thus Gf is equivalent to a diagram with k + — 1. □ 

3.3. The fundamental group and the first homology group. 

Since we reconstruct M from its Gauss diagram as a cell complex, 
there is an obvious way to obtain its fundamental group. A Gauss 
diagram is a graph, which we denote also by G for convenience. 

Proposition 3.10. Let G be an abstract Gauss diagram with all cycles 
colored differently and M the associated manifold. Let T be the maximal 
tree subgraph of G, containing all chords. The generators ofni(M) are 
the edges of G — T , and the relations are defined by the cycles of G and 
the circles of both families. 

Proof. The fundamental group of the ribbon graph T(G) coincides with 
the fundamental group of G, which is the free group generated by the 
edges of G — T. To construct the splitting surface one glues discs to 
the boundary components of T(G), which means to the cycles. For 
any cycle write a relation going along it and writing down only the 
edges in G — T. In the cycles part of the edges are traversed in the 
direction opposite to their orientation. In this case write the inverse of 
the generator. 

Gluing 2-handles along the circles of G means introducing another 
set of relations. The circles are also sequences of edges, and only those 
in G — T should be written. Filling in 3-balls does not affect the 
fundamental group. □ 

Remark: There is another, simpler way to obtain the fundamental 
group for closed orientable manifolds, if the number of circles in each 
family of the Gauss diagram equals the genus of the associated surface 
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and no separation occurs. This is the method of Proposition 12.171 

The first homology group of M is the abelian group generated by 
the edges of G — T. The relations coming from the circles in the Gauss 
diagram remain unchanged. In some cycles there could be edges ap- 
pearing twice, with opposite signs. Hence in H\(M) in the relations 
coming from the cycles one writes only those generators that are col- 
ored by two different cycles. 

3.4. Examples. In both following examples we represent the diagrams 
with all cycles colored differently, hence the decorations are omitted. 

Thickened torus: T 2 x I can be represented by a diagram in 
Figure 13.191 which also shows how the curves are situated on 
the surface. The count of cycles gives |c| = 8, so gs(G) — 1> 
which equals the number of curves in each family. One can 
also check, using the graphs C ± of Section 13.21 that each curve 
separates the surface into two components. The Proposition 13 .51 
then implies that both boundary components are tori. 




Unknot complement: The diagram of Figure 13*. 201 has 4 cycles, 
which implies genus g — 1 — gs(G), an d drawing the graphs C ± 
one can see that the top family does not separate the surface, 
while the bottom does, and we have two components. Let us 
count the fundamental group. The maximal tree T is thickened 
in the diagram. The generators are the arcs in G — T, as shown 
in Figure 13. 2UI The fundamental group then is: 

(ei, e 2 , e 3 , g u g 2 \eie 2 e 3 , g ± g 2 , e^e^g^ 1 , e 2 g%, e^ l e z g 2 , ej 1 ), 

where the last four relations come from the cycles. This gives 
us iii(M) = Z. The manifold is the complement of the unknot 
in S 3 . 
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Figure 3.20. The complement of unknot in S 3 
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